بهینه سازی چندهدفه زمان بندی پروژه با فعالیت های چندحالته تحت محدودیت منابع

thesis

دانشگاه الزهراء علیها السلام - دانشکده فنی
author راحله عبدالله نژاد
adviser جعفر باقری نژاد فریبرز جولای
publication year 1393

abstract

در این تحقیق، مسئله زمان بندی پروژه در حالت چند مد با محدودیت منابع با معیارهای زمان، هزینه و تسطیح منابع موردبررسی قرار گرفته است. این مدل بسیاری از خصوصیات پروژه ازجمله وجود منابع تجدیدپذیر و تجدیدناپذیر، موازنه زمان-هزینه، تخصیص منابع، تسطیح منابع و اهداف چندگانه را شامل می شود. به دلیل وجود تضاد بین اهداف، استفاده از روش های کلاسیک بهینه سازی جهت دستیابی به جواب های بهینه سراسری یا موضعی امری غیرممکن می باشد. با توجه به پیچیدگی محاسباتی مسئله فوق، الگوریتم فراابتکاری جدیدی با ترکیب مرتب سازی نامغلوب بهینه سازی کلونی مورچگان با الگوریتم ژنتیک پیشنهاد شده است. در این الگوریتم ترکیبی پیشنهادی، عملکرد بهینه سازی کلونی مورچگان با استفاده از الگوریتم ژنتیک به عنوان استراتژی جست وجوی محلی افزایش می یابد. جهت اثبات کارایی الگوریتم پیشنهادی، خروجی های الگوریتم پس از حل چندین مسئله استاندارد با خروجی های الگوریتم nsga-ii با استفاده از شاخص های همگرایی و توزیع باهم مقایسه شده اند. نتیجه این مقایسه ها نشان می دهد که الگوریتم ترکیبی، کارایی بالاتری نسبت به الگوریتم nsga-ii دارد.

similar resources

بهینه سازی زمان- هزینه- منبع مسأله زمانبندی پروژه با محدودیت منابع و جریان های نقدی تنزیل یافته با استفاده از الگوریتم جستجوی گرانشی چندهدفه

full text

آموزش الگوریتم برای جستجوی مناسب ترین برنامه زمان بندی فازی پروژه با توجه به محدودیت منابع

برای زمان بندی پروژه باید به عدم اطمینان موجود در مورد بعضی پارامترهای پروژه مانند هزینه و زمان پروژه توجه شود. برای درنظر گرفتن عدم قطعیت مذکور از تئوری فازی استفاده می شود. در این مقاله روشی برای زمان بندی پروژه با توجه به فازی بودن زمان فعالیت‌ها، محدودیت منابع و جستجو برای یافتن مناسب ترین برنامه زمان بندی فازی پروژه ارائه شده است. برای تهیه این نو...

full text

زمان بندی پروژه تحت محدودیت منابع بوسیله الگوریتم ژنتیک

رویکردی که از آن استفاده شده است روش الگوریتم ژنتیک می باشد. با استفاده از روش الگوریتم ژنتیک ابتدا روشی برای حل مساله در حالتی که فعالیتهای تک مده می باشند بیان شده و سپس این الگوریتم به الگوریتمی که بتواند مساله را در حالت چند مده بودن فعالیتها حل کند تعمیم داده شده است . دراین الگوریتم هیچگونه محدودیتی که استفاده از تابع هدف خاصی را لازم کند وجود ندارد بنابراین از هر تابع هدفی که مورد نظر با...

15 صفحه اول

انتخاب و زمان بندی پروژه های اقتصادی با سود وابسته به زمان و تحت محدودیت منابع

مساله انتخاب و زمان بندی پروژه با منابع محدود و سود وابسته به زمان، از جمله معروف ترین و چالش برانگیزترین مباحث در مسائل مدیریت پروژه، تحقیق در عملیات و بهینه سازی می باشد که امروزه بدلیل 1-پیچیدگی های خاص اینگونه مسائل و مدل های ارائه شده برای آن و 2- اهمیت بالا و نیاز دنیای رقابتی کنونی به انتخاب بهترین گزینه ها و به انجام رسانیدن پروژه ها با صرف کمترین هزینه و منابع ممکن، در چارچوب تعهدات کی...

طراحی یک مدل هوشمند برای بهینه¬سازی برنامه زمان¬بندی پروژه¬های خطی- تکراری

full text

زمان‌بندی چندهدفه‌ پروژه با قابلیت فشرده‌سازی چندگانه‌ فعالیت‌های چندحالته و محدودیت منابع و حالت اجرای یکسان فعالیت‌های هم‌گروه

هدف: هدف این پژوهش ارائه مدل و حل مسئله‌ زمان‌بندی پروژه با محدودیت منابع با اهداف چندگانه‌ قابلیت اطمینان، ریسک، زمان و هزینه پروژه در حالت گسسته، با لحاظ کردن قابلیت فشرده‌سازی چندگانه و همچنین حالت‌های اجرای یکسان زیرمجموعه فعالیت‌هاست. روش: با بررسی و مطالعه ادبیات موضوع، یک مدل برنامه‌ریزی ریاضی برای مسئله ارائه شد و به‌‌دلیل NP-hard بودن مسائل زمان‌بندی در حالت گسسته، برای حل مسئله، از ا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

دانشگاه الزهراء علیها السلام - دانشکده فنی

Keywords

زمان بندی پروژه چندهدفه الگوریتم ترکیبی کلونی مورچگان موازنه زمان هزینه تسطیح منابع

Hosted on Doprax cloud platform doprax.com